MOBY { More than a Tool for the Veri cation ofSDL -
نویسندگان
چکیده
In this paper a new approach to the veriication of SDL-speciications is presented. The key idea of the method consists of associating a com-positional Petri net semantics to SDL-speciications. A temporal logic is deened which allows the formulation of relevant properties of SDL-speciications. The model checking problem for SDL-speciications according to this logic is then reduced to the model checking problem of Petri nets and an appropriate temporal logic. This approach has been implemented in the MOBY-tool.
منابع مشابه
Proof of a Real { Time Mutual Exclusion Protocol K
In this paper, we apply a compositional proof technique to an automatic veri cation of the correctness of Fischer's mutual exclusion protocol. It is demonstrated that the technique may avoid the state{ explosion problem. Our compositional technique has recently been implemented in a tool CMC 5 , which veri es the protocol for 50 processes within 172.3 seconds and using only 32MB main memory. In...
متن کاملVerifying a smart design of TCAP a synergetic experience
An optimisation of the SS No. 7 Transport Capabilities Procedures is veri ed by specifying both the original and the optimised TCAP in CRL, generating transition systems for both using the CRL tool set, and checking weak bisimulation equivalence of the two using the C sar/Ald ebaran tool set, these steps being part of a iterative process of speci cation, re nement and veri cation. As a result, ...
متن کاملState Reduction Methods for Automatic Formal Verification H Signed I H Signed I H Signed I
Validation of industrial designs is becoming more challenging as technology advances and demand for higher performance increases. One of the most suitable debugging aids is automatic formal veri cation. Unlike simulation, which tests behaviors under a speci c execution, automatic formal veri cation tests behaviors under all possible executions of a system. Therefore, it is able to detect errors...
متن کاملUser De ned Coverage - A Tool Supported Methodology for Design Veri cation
This paper describes a new coverage methodology developed at IBM's Haifa Research Lab. The main idea behind the methodology is a separation of the coverage model de nition from the coverage analysis tool. This enables the user to de ne the coverage models that best t the points of signi cance in the design, and still have the bene ts of a coverage tool. To support this methodology, we developed...
متن کاملUniversity Paris Sud (orsay) Site and Grenoble and France Telecom R& D Subsites Dependent Types for His Master Work Supervised by C. Paulin, M. Sozeau [4] Designed a Language with A
Proving C or Java programs Our main activity is related to program veri cation. We mainly focus on the veri cation of behavioral speci cations for programming languages such as C, Java and ML. We develop a tool Why which is a veri cation conditions generator: from an annotated program written in a small imperative language with Hoare logic-like speci cation, it generates conditions expressing t...
متن کامل